package WinterHomework.day03;

//有一对兔子，从出生后第三个月起每个月生一对兔子，小兔子长大后和之前一样，问第n月生的兔子对数？
//斐波那契数列
public class Demo02 {
    public static void main(String[] args) {
        System.out.println(fun(6));
    }

    public static int fun(int n) {
        //递归方法
        if (n==1||n==2){
            return 1;
        }
        return fun(n-1)+fun(n-2);
        //数组方法
//        int[] arr = new int[2];
//        arr[0] = 1;
//        arr[1] = 1;
//        for (int i = 3; i <= n; i++) {
//            int temp = arr[0] + arr[1];
//            arr[0] = arr[1];
//            arr[1] = temp;
//        }
//        return arr[1];
    }
}
